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ALMOST SURE MIXING RATES FOR NON-UNIFORMLY 

EXPANDING MAPS 

XIN LI AND HELDER VILARINHO 


Abstract. We consider random perturbations of non-uniformly expanding maps, pos¬ 
sibly having a non-degenerate critical set. We prove that, if the Lebesgue measure of 
the set of points failing the non-uniform expansion or the slow recurrence to the critical 
set at a certain time, for almost all random orbits, decays in a (stretched) exponential 
fashion, then the decay of correlations along random orbits is stretched exponential, up 
to some waiting time. As applications, we obtain almost sure stretched exponential decay 
of random correlations for Viana maps, as for a class of non-uniformly expanding local 
diffeomorphisms and a quadratic family of interval maps. 
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1. Introduction 


One of the interests of smooth ergodic theory is to study iterations of smooth maps / on 
a Riemann manifold M through measures /r preserved by /, which describes the asymptotic 
behaviours of typical orbits i.e., 


k=0 


n—>-oo 

- 1 n 


( 1 ) 


in the weak* topology. The absolutely continuous (with respect to Lebesgue measure) 
invariant probability measures are of greatest relevance. If such measures are also ergodic, 
the statistical prediction given by ([T]) holds for a positive Lebesgue measure of initial states 
X G M. The measures possessing such a rich property are called SRB (Sinai-Ruelle-Bowen) 
measures, and were introduced by Sinai, Ruelle and Bowen in [221 ESI ESI ED] for Anosov 
maps and Axiom A attractors. 
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If yU is mixing, we have the decay of correlations 


lim 

n^oo 


{if O 


(pdfi J 'ipdfj^ 


0 


for regular enough observables </>,'0. We are then interested in to describing how fast the 
convergence is. Among the available techniques we are particulary concerned to the use of 
induced schemes, popularized for this purposed by the works of L.-S. Young [211122] • 

We are going to address random perturbation of dynamical systems, by replacing the 
original dynamics / by a close map ft, t & T, chosen independently according to some 
probability law in T. In a nutshell, the study of correlations for random perturbations 
can follow two approaches. We could focus on the stationary measure which satishes 

J ip{ft{x)) dia^{x)d9,{t) = j (pdfi, 

for every continuous function ip. In this average (’’annealed”) setting, the correlation 
functions are expressed as 


n—1 


o o • • • o fto){x))ij{x) dp,{x)d n d6f:{ti) — / pdpe / fjdpe 


i=0 


Essentially, we are averaging over all possible realizations, which due to the i.i.d. setting 
can be done by averaging at each time-step. This is the natural setting to formalize the 
correlations in terms of a Markov chain. Alternatively, we could look for an almost sure 
approach, by considering the product space and the usual skew product dynamics 
S{u,x) = (a(a;),/^o(x)) in T® X M. We focus now on the invariant probability measures 
for S that disintegrates as dfii^{x)d9f{u)). The correlation is expressed in the following 
fiberwise (’’quenched”) future and past random correlations: 


C~ip,'ip,p,n) = 




(<d ° /a—- / ^dp^ / 


There are several works dealing either with the annealed approach (e.g., HSlElill]) or 
the almost sure (e.g. [HI na Ea na E]). 

This paper concerns to almost sure decay of correlations for random perturbations of 
non-uniformly expanding (NUE for short) maps. The strategy is to build induced Gibbs- 
Markov-Young structures with (stretched) exponential decay of recurrence times for ran¬ 
dom orbits. We use random Young towers and a coupling argument to estimate stretched 
exponential decay of correlations over the abstract random induced dynamic. This esti¬ 
mates gives rise to the almost sure decay of random correlations. 

We give applications to some known families of NUE systems. We present new results 
respecting to Viana maps, which are a higher-dimensional maps with critical set given in 
[30] . and to an open class of local diffeomorphisms given in [1]. We also apply our results 
to the unimodal maps as considered in [TB] to illustrate our strategy under the weaker 
hypotheses. 

The strategy could be used for dynamical systems with other rates of decay (e.g. poly¬ 
nomial), but the hypotheses could be harder to achieve for known examples. Some other 
questions arise: Is the decay of correlations actually stretched exponential? Does a random 
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central limit theorem hold? Do we have the parallel result in partially hyperbolic attractors 
admitting a non-uniformly expansion direction? Can we replace lim sup in the dehnition of 
random non-uniformly expanding to the weaker assumption lim inf, as in the recent work 

0 ? 

This paper is organized as follows. In §2 we give our basic dehnitions of random pertur¬ 
bations for non-uniformly expanding and in §3 we state the main results. We describe the 
main steps of our strategy in §4 where we have the principal intermediate results, which 
are proved in §6 (existence of random induced structures with stretched exponential decay 
of return times) and §7 (decay of correlations for abstract random induced dynamics). The 
applications to Viana maps, local diffeomorphisms and unimodal interval maps is given at 
55 . 


2. Random perturbations for non-uniformly expanding maps 


Let M be a compact Riemannian manifold endowed with a normalized volume measure 
m (Lebesgue measure), and fM —)■ M be a map. We assume that / is a local 
diffeomorphism in the whole manifold except, possibly, in a set C C M containing the 
critical points of / and dM. We say that the set C is non-degenerate if it has zero Lebesgue 
measure and there are constants R > 1 and /? > 0 such that for every x G M \ C 

— dist(x,C)^ < -—< Rdist(x,C)“^ Vn G T^M, (2) 

and, for every x,y ^ M \ C with dist(x,i/) < dist(x,C)/2, we have 

\\og\\Df{x)-^\\ - \og \\Df{y)-^\\ I < dist(x,i/) (3) 


|log I det Df{x) I - log I det Df{y) \ \ < dist(x, y). (4) 

Roughly speaking, condition (|2]) says that / behaves like a power of the distance to C, 
meanwhile ([3]) and ([1]) say that the functions log | detR/| and log ||R/“^|| are locally Lip- 
schitz in M \ C, with the Lipschitz constant depending on the distance to C. Given 5 > 0 
and X ^ M \ C we dehne the S-truncated distance from x to C as dist 5 (x,C) = dist(x,C) if 
dist(x,C) < 5 and dist 5 (x, C) = 1 otherwise. 

The idea we adopt for random perturbations is to replace the original deterministic obits 
by random orbits generated by an (independent and identically distributed) random choice 
of map at each iteration. We are interested in systems whose random perturbation exhibit 
a non-uniform expansive behavior along the orbits generated by the successive composition 
of random elected maps. To be more precise we consider a metric space T and a continuous 
map 

$: T —^ C^{M,M) 
t I—^ <h(f) = ft 


such that / = ft* for some t* G T, and a family of Borel probability measures 

in T. We will refer to such a pair = {4), (6'e)e>o} as a random perturbation of /. We 
consider the product space D = endowed with the Borel product probability measure 
P = Pe = of. For a realization oj = {... W-i, cuo, wi, ...) G D and n > 1 we dehne 


f^{x) = (/^n-l O • • • O fu:o){x), 
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and set /°(x) = Mm- Given x G M and a; G G we call the seqnence a random 

orbit of X. Note that oj* = . ,t* ,t*,...) gives rise to the nnpertnrbed deterministic orbits 
given by the original dynamics /. We dehne the two-sided skew-product map 

S : klx M —^ GxM 

{u,z) I—^ 

where a: G —)■ G is the left shift map. A Borel probability measnre fi* in fix M invariant by 
S (in the nsnal deterministic sense) is characterized by an essentiality nniqne disintegration 
dp*{(jj, x) = dfii_j{x)dP{u) given by a family {/rajjtj of sample measures on M satisfying the 
qnasi-invariance property = /4o-(aj), and snch that for each Borel set A C G x M 

we have /i*(A) = j dP{u), where = {x G M : {u,x) G A}. For a complete 

introdnction on random dynamical systems we refer for HD]. 

Consider a random pertnrbation of a map / snch that 

snpp( 6 'e) {G}, as e —)■ 0 . 

Dne to the presence of the critical set, we assnme that all the maps ft have the same critical 
set C: 

Dft{x) = Df{x), for every x E M \ C and t eT. (5) 

We could implement this setting, for instance, in parallelizable manifolds (with an additive 
group structure, e.g. tori (or cylinders x M^), by considering T = {f G : ||f|| < 
Co} for some cq > 0 , and taking ft = f +1, that is, adding at each step a random noise to 
the unperturbed dynamics. 

Definition 2.1. We say that / is non-uniformly expanding on random orbits if the follow¬ 
ing conditions hold, at least for small e > 0 : 

(1) there is a > 0 such that for P x m almost every (cj, x) E fl x M 

- n—1 

hmsup-^log||D/^q^)(/^(x))"^|| <-a. ( 6 ) 

n^+oo IL . „ 

j=0 

(2) given any small 7 > 0 there is 5 > 0 such that for Pxm almost every (cn, x) G flxM 

^ n—1 

hmsup-y'-logdist 5 (/^(x),C) < 7 . (7) 

n ^+00 n . 

j=o 

When C = 0 we simply disregard condition ([7]) and assumption (jS]). We say that the 
original map / is a non-uniformly expanding map if ([ 6 ]) and ([7]) holds for u* and m almost 
every x. We will refer to the second condition by saying that the random orbits of points 
have slow recurrence to C. Condition ([ 6 ]) implies that for P almost every (a.e.) u E fl, the 
expansion time function 

f 1 

= min< > 1: - ^ log ||D/^,(^)(/^(x))"^|| < -a, for all n > 

I ^ j=o 

is dehned and hnite Lebesgue almost everywhere in M. We notice that condition ([7]) is 
not needed in all its strength, and we just need to ensure that it holds for suitable 6 ,7 so 
that the proof of Proposition 16.31 works (see Remark 4.5 in [9]). Hence, we may consider 
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7 > 0 and 5 > 0 such that for P a.e. w G we can dehne the recurrence time function 
Lebesgue almost everywhere in M: 

f 1 

'Tluj (x) = min < iV > 1 : — — log dist^ ((x), C) < 7 , for all n > iV 

n 

y i=o 

We introduce the tail set (at time n) 

r” = {x G M : Si^{x) > n or TZui{x) > n}. (8) 

This is the set of points in M whose random orbit at time n has not yet achieved the 
uniform exponential growth of derivative or the slow recurrence given by conditions (jH]) 
and ([7]). If the critical set is empty, we simply ignore the recurrence time function in the 
dehnition of T" 

(jJ 



3. Main results 

We assume that / is a topologically transitive non-uniformly expanding map and non- 
uniformly expanding on random orbits. We start with the case where we have a uniform 
(stretched) exponential decay of tail sets. 

Theorem A. Assume there exist C, 7 > 0 and 0 < u < 1 such that m{r^) < C'e"'’'"'" for 
P a.e. uj E Q. Then, if e > 0 is small, for some integer q > 1 we have: 

(i) for P a.e. u there is an absolutely continuous probability measure jj,^ = h^dm 

satisfying h'a^{LLj)t 

(ii) there exist Ci,^i > 0, i = 1, 2, and for P a.e. u a positive integer nQ^co), such that 
for each Lipschitz function : M —>■ M and every bounded function (^ : M —)■ R we 
have 

C^{Lp,'ilj,p,,qn) < Cl sup \lp\ Lip('0)e"'^l''"^^ Vn > no(a;) 

and 

P{{no{u) > n}) < Vn > 1. 

We can interpret no(i^) as the waiting time we have to consider before we see the stretched 
exponential behavior on the estimates of the decay of random correlations. In many cases, 
the estimates on the tail can be hard to achieve, in particular its uniformity over distinct 
realizations. However, we can state the following. 

Theorem B. Assume that there exist C, 7 > 0 , 0<u<l and for P a.e. 00 a positive 
integer gQ{u) such that 

f m(r”) < Ce"'^'^", Vn> go(u) 

[ P({go(cv) > n}) < Ce"'’'”", Vn > 1 . 

Then, if e > 0 is small, for some integer q > 1 we have: 

(i) for P a.e. oj there is an absolutely continuous probability measure = h^dm 
satisfying 

(ii) there exist Ci, 7 * > 0, i = 1, 2, and for P a.e. u a positive integer no(cj) such that 
for each Lipschitz function : M —)• R and every bounded function (^ : M —)■ R we 
have 

C^((p, V>,/i,gn) < Cl sup |(p| Lip(V^)e"'^l''"''^ Vn > no(a;), 

and 

P{{no{uj) > n}) < Vn > 1. 
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Corollary C. Set F" = {(a;,x) e fl x M : x e F"}. Assume that there exist C ,7 > 0 and 
0 < u < 1 such that 

(F X m)(F’^) < Ce-^^\ 

Then the same conclusions of Theorem hold. 


4. The strategy: an overview 

For both Theorems El and m the proof consists in two main steps. First, we prove 
that the hypothesis on the tail sets imply the existence of induced structures with nice 
decay for the return times R. Moreover, as in the deterministic case, we will need a 
condition of type gcd{F} = 1 in order to ensure some mixing properties in the induced 
dynamics. In view of this, in this greater generality we need eventually to look for some 
power of the random system. If we are able to construct random induced structures with 
gcd{F} = 1 then the main results hold with q = 1] see Remark 17.1.11 We also notice that 
the hypothesis of transitivity are used for the existence of this suitable induced structures. 
In a second moment we give random versions of the already classic procedures introduced 
by Young [311132], in order to derive the decay of correlations in the induced dynamics from 
the decay of return times, that is later carried to the decay of correlations along random 
orbits. Corollary O is an immediate consequence of Theorem [B] and Lemma 15.71 

We notice that even in the case of uniform exponential decay of the tail set we do not 
achieve an exponential estimate for the decay of random correlations. The main reason 
for the damage in the estimates is related to the construction of induced measures, whose 
density is not bounded from below. Besides in some cases it is not known the optimal 
result on decay of correlations (even in the deterministic case), if we think for instance 
in the uniform expanding case it becomes clear that the strategy could compromise the 
search for optimal estimates. 


4.1. Random induced schemes. We start by setting the induced Gibbs-Markov-Young 
(GMY for short) structures for the random orbits. 


Definition 4.1. We say that a; G G induces a GMY map in a ball A C M if: 

( 1 ) there is a countable partition of open sets of a full m measure subset of A; 

(2) there is a return time function —)■ N, constant in each G Fa;! 

(3) the map F^{x) := f^‘^^^\x) : A —)■ A verihes: 

(a) F^\u^ is a diffeomorphism onto A; 

(b) there exists 0 < < 1 such that for x in the interior of U^j 

\\DF^{x)~^\\ < 

(c) there is some constant > 0 such that for every Ui^ and x,y E Ui^ 


log 


det DFi^[x) 
deiDF^{y) 


< K^dist{F^{x),F^{y)). 


It is known that a deterministic transitive non-uniformly expanding map induces a GMY 
map F (consider a; = a;* in the dehnition above) in some ball. The next theorem ensures 
that almost all realizations induce a GMY map with some uniformity on the constants, 
and relates the decay of the return times with the the decay of the tail set. 
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Theorem 4.2. Let f : M ^ M be a transitive non-uniformly expanding map and non- 
uniformly expanding on random orbits. There is some ball A <Z M such that if e > 0 is 
small enough then P a.e. u induces a GMY map in A, and 

(i) if there exist C, 7 > 0 , 0<u<l such that miV'ff) < C'e"'’'"'" for P a.e. uj, then 
there exist C'1,71 > 0 such that m{{R^ > n}) < 

(ii) if there exist Q, 7 ^ > 0, i = 1, 2, 0 < u < 1 and for P a.e. u a positive integer 
go{uj) such that 

f m(r”) < Vn> go(u) 

\ P({go(u) > n}) < C 2 e-^^^\ Vn>l, 

then there exist ( 73,73 > 0, 0 < u < 1 such that 

f m({R^ > nj) < Vn> go(u) 

\ P({go(u;) > n}) < , Vn > 1, 

The proof is given in ^ where we can also deduce an induced GMY for uj* and the 
following uniformity conditions: 

(Ui) Given > 0 and an integer iV > 1, if e > 0 is sufficiently small then for P a.e. u 
we have 

m {{Roj = j}A{R^* = j}) < f 

for j = 1, 2,..., iV, where A stands for the symmetric difference of two sets. 

(U 2 ) If e > 0 is sufficiently small, the constants and for the induced GMY maps 
can be chosen uniformly over uj. We will refer to them as F > 0 and a > 0, 
respectively. 

4.2. Decay of correlations for random indnced schemes. We start by following 
[16] and lift the GMY structures to random Young towers over copies of A. Letting 
= { 0 , 1 , 2 ,...}, set 

= {(t,£) e a X Z+ : X e < £ < Ra-3{uj){x) - l} . 

We set the nth level of the tower A^ as A^^^ = A^ H {i = n}. The basis of all towers 
are copies of A, and £th level A^_^ is a copy of {x G A : Ra-e{uj) > i}- Moreover, for each 
basis A^^o we consider the corresponding partition that can be extended to a partition 
of the full towers A^. Moreover we denote by the Borel a-algebra of A^ and by B the 
corresponding family of cr-algebras We define the dynamics : A^^ —)■ Aa-^to) by 

J if ^+l < R„-i(^^){x) 

^ “ \ 0), if ^ + 1 = R.-^i.){x). 

This dynamics carries (x, tj in the Ah level of A^^ into (x, £+1) G Ao-(tj), unless R^-e(^^^{x) = 
£ + 1, in which case it falls down into the 0th level of Ao-(aj) by the return map. We denote 
by mo de normalized Lebesgue measure on A and, without risk of confusion, we denote 
by m the lift of this measure on A^^, also dropping the reference to u in the notation. We 
set A for the family and V for the corresponding partition introduced before. We 

define, for almost every u, the separation time : A^ x A^ —)■ Z+ U {c)o} given by 

Sa;(T, y) = min{n > 0 : FJ(x) and Fff{y) lie in distinct elements of P}. 
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We introduce a Lipschitz-type space of observables ip = {pu]}u] on A, 

JA = A M ■.3C^> Os.t. \(p^{x) - (Puj{y)\ < \/x,y G A^j , 

a space of densities p = 

= :3C'y,>0 s.t. on each U^j G either Pu\uu, = 0, or 


> 0 and 


log 




y^u,{y) 


yx,yeU^}, 


and a space of random bounded functions p = {puj}un 


C°° = {99 : A —>■ M : 3Ci^> Os.t. sup \pi^\ < C^^}. 

a;eA„ 


Let us assume the conclusions of Theorem 14.21 either in the case [i) of uniform estimates 
on return times or case {ii) of non-uniform rates. 


Theorem 4.3. For P a.e. oj there is an absolutely continuous probability measure on 
such that = r'aiuj)- Moreover, p^, = du^/dm G and there is a constant 

Ki > 0 such that < Ki for P a.e. u. 

For the proof see [ISl[I7]. Roughly speaking, for each oj and n > 0, we consider the 
push-forward z/” of mo|Ao-n(^) o by FPn(^^y This push-forward is a probability measure 
on the tower absolutely continuous with respect to m. One can see (following, for in¬ 
stance, estimates (3.9) in [TB]) that the densities p^ of the ojf belong to Pjf, with constants 
C^n depending only on K and k as in our condition (U 2 ). The hypotheses on the decay of 
return times imply that for P a.e. u there is a subsequence ^ 00 so that ^ 
converges in the weak* topology to a probability measure on A^, absolutely continuous 
with respect to m. By a diagonalization argument, for P a.e. u we can hnd a sequence Uj 
such that, for each integer N, P '^^Ln converges to a probability measure 

on the tower with the desired properties. 


Let us now dehne the correlations on A. Given a family of measures u = in A and 
(^, A : A —)■ M, we set the future correlation as 








H‘^) 


and, similarly, the past correlation 




^(uj) 




^(7 


We relate now the estimates on return times with the induced decay of correlations. 


Theorem 4.4. Let p = {p^j} G C°° and fj = {fjui} ^ Py- 

(i) If there exist Gi, 7 i > 0 and 0 < n < 1 such that m{R^ > n) < then there 

exist Ci, > 0, i = 1, 2, and for P a.e. uj a positive integer no{oj), such that 


( C^{p,'ilj,u,n) <C2e yn>no{u) 

\ P{{no{u) > n}) < Vrz, > 1. 
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(ii) If there exist Ci, ■ji > 0, i = 1, 2, and 0 < u < 1, and for P a. e. oj a positive integer 
go{oj), such that 

f m({R^ > nj) < , Vn>go(uj) 

I P({go(uj) > n}) < C 2 e-'y^^\ Vn > 1, 

then there exist Cj,'jj > 0, j = 3,4, and for P a.e. u a positive integer no{u) such 
that 

f C^((p,'ip,iy,n) < Vn> no(u) 

\ P({no(cv) > nj) < Vn > 1. 

Theorem 14.41 is proved in §71 

4.3. Going back to the initial dynamics. Finally, we transpose the estimates for corre¬ 
lations in the induced dynamics back to the original perturbed system, and finish the proof 
of Theorems lAl and iBl Consider the projection tt^ : —)■ M given by Tr^^lx, i) = 

which satisfies fuj^T^u = Let z/ = be a family of absolutely continuous prob¬ 

ability measures given by Theorem 14.31 We could define the family /i = of absolutely 
continuous sample probability measures on M hy Note that if (p : M —)■ R 

is a Lipchitz function then the lifted functions R given by o belong to Pg, 

with ft depending on n and Cg, depending linearly on Lip((p). On the other hand, if ip is 
bounded then (p G and sup^ \(p\ < sup |(p|, so that we may consider Cg < ||(p||oo- It 
is straightforward that the estimates from the induced schemes are similarly translated to 
the original dynamics since p,n) = n). 

The proof of Theorems |X] and [B] follows now from Theorem 14.21 and Theorem 14.41 Fi¬ 
nally, let us make some considerations on the unicity of the family of sample probability 
measures. From [9] one knows that the topological transitivity of / leads to the unicity 
of the absolutely continuous stationary probability measure. Moreover, the S'-invariant 
probability measures characterised by an essentiality unique family of sample probability 
measures, and they are in a one-to-one correspondence with the stationary probability 
measures, so that different families of sample probability measures would correspond to 
different stationary measures. 


5. Applications 

5.1. Local diffeomorphisms. We recall a robust open) classes of non-uniformly ex¬ 
panding local diffeomorphisms (with no critical set) introduced in |1]. The existence and 
unicity of SRB probability measures for this maps was proved in BE]. This classes of 
maps and can be obtained, e.g. through deformation of a uniformly expanding map by 
isotopy inside some small region. In general, these maps are not uniformly expanding: 
deformation can be made in such way that the new map has periodic saddles. Random 
perturbations for this maps were considered in mu- We obtain exponential estimates for 
the decay of correlations along the random orbits. For estimates on decay of correlations 
for random perturbations of uniformly expanding maps see [IT] . 

Let M be the d-dimensional torus T'^, for some d > 2, and m the normalized Riemannian 
volume form. Let fo'. M — )■ M be a uniformly expanding map and V C M be a small 
neighborhood of a fixed point p of fo so that the restriction of fo to V is injective. Consider 
a C^-neighborhood U of fo sufficiently small so that any map f eU satishes: 
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(z) / is expanding outside V: there exists Aq < 1 such that 

||iA/(a:)“^|| < Ao for every a: e M \ i/; 

(a) f is volume expanding everywhere: there exists Ai > 1 such that 

I detiA/(a;)| > Ai for every x G M; 

{Hi) f is not too contraeting on V: there is some small 7 > 0 such that 

||-D/(a;)“^|| < 1 + 7 for every X G lA; 

and, moreover, the constants Aq, Ai and 7 are the same for all / G W. 

It was shown in how to perform the construction a bit more carefully in order to 
have topologically mixing maps, and thus transitive, by considering a map /: M —)■ M (in 
the boundary of the set of uniformly expanding maps) which satisfies (z), (zz) and (zzz) as 
the cartesian product of one-dimensional maps (pi x • • • x (p^, with ipi,, (fd-i uniformly 
expanding in S^, and ipd the intermittent map in S^: it can be written as 

(Pd{x) = X + for some 0 < a < 1 , 

in a neighborhood of 0 and (p'd{x) > 1 for every x G 5^ \ {0}. If / is in a sufficiently small 
C^-neighborhood U of /, it satishes (z), (zz) and (zzz) for convenient choice of constants 
Aq, Ai, 7 and a neighborhood V of the hxed point p = 0 G T'^, and is topologically mixing. 

For f eU we introduce random perturbations {$, ( 6 'e)e>o}. In particular, we consider a 
continuous map 

$ : T —> U 
t '—t ft 

where T is a metric space and / = ft* for some t* G T. Consider a family {6^)^yQ of 
probability measures on T such that their supports are non-empty and satishes supp( 6 'e) —)■ 
{C}, when e —)■ 0 . According to [5], we can choose appropriately the constants Aq, Ai 
and 7 so that every map f E U is non-uniformly expanding on all random orbits with 
uniform exponential decay of the Lebesgue measure of the tail sets F" given by ([ 8 ]), ignoring 
naturally the recurrence time function; 

Proposition 5.1. Consider f E hi and {d*, ( 6 *e)£>o} as before. There exists a > 0 such 
that for every uj G supp( 6 *f) and m a. e. x E M 

^ n—1 

hmsup-Vlog||F>/^7^)(/^(x))"^|| < -a. 

n^+00 

j=0 

Moreover, there is 0 < r < 1 such that m(F”) < r"", for n>l and uj G supp( 6 *f). 

As application of Theorem we have the following. 

Theorem 5.2. Let f eU. Then, for some integer q > 1 and all sufficiently small e > 0.' 

(i) for P a. e. u there is an absolutely continuous probability measure = h^dm 
satisfying {f9)^p^ = 

(ii) there exist Ci, 7 * > 0, z = 1, 2, and for P a.e. u a positive integer rzo(a;), such that 
for each Lipschitz function : M —)• M and every bounded function p : M —)■ R zre 
have 

C^((p,'0,/i, gn) < Cl sup \gj\ Lip(z/>)e"^i^, Vn > no(w) 

and 

P{{nQ{uj) > n}) < C 2 e~^'^'^, Vn > 1. 
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5.2. Viana maps. We consider now an important open class of non-nniformly expanding 
maps with critical sets in higher dimensions introdnced in |30]. Withont loss of generality 
we discnss the two-dimensional case and we refer isoiEiia] for details. 

Let po ^ (1)2) be snch that the critical point x = 0 is pre-periodic for the quadratic 
map Q(x) = Po — Let = M/Z and 6 : —)• M be a Morse function, for instance, 
h{s) = sin(27rs). For hxed small a > 0, consider the map 

/ : X M ^ 5^ X M 

(s,x) I—> (p(s),g(s,x)) 

where g is the uniformly expanding map of the circle dehned by g{s) = ds (mod Z) for 
some d > 16, and q{s, x) = a(s) — x^ with a(s) = Po + ab{s). As it is shown in [3], it is no 
restriction to assume that C = {(s, x) E x I: x = 0 } is the critical set of / and we do so. 
If a > 0 is small enough there is an interval I C (—2, 2) for which f{S^ x I) is contained 
in the interior of x I. Any map / sufficiently close to / in the topology has x I 
as a forward invariant region (in fact, here it suffices to be close). We consider a small 
neighborhood V of / as before and will refer to maps in V as Viana maps. Thus, any 
Viana map f E V has x / as a forward invariant region, and so an attractor inside it, 
which is precisely 

A=f]r{s^xi). 

n>0 

In [HI Theorem C] it was proved a topological mixing property. 

Proposition 5.3. For every f E V and every open set A (Z x I there is some G N 
for which = A. 

We introduce the random perturbations {d*, ( 6 'e)g} for this maps. We set T C V to be 
a neighborhood of / consisting in maps / restricted to the forward invariant region 
X I for which Df{x) = Df{x) if x ^ C, the map <I> to be the identity map at T and 
{Of)^ a family of Borel measures on T such that their supports are non-empty and satisfy 
supp( 6 'e) —)■ {/}, when e —)■ 0, for / e T. In [3] the authors realized that Viana maps 
are non-nniformly expanding and non-nniformly expanding on random orbits, and that 
there exist (T ,7 > 0 such that m{T'f) < Ce~'^^, for almost every ui E supp( 6 *f). We may 
conclude the following from Theorem lAl 

Theorem 5.4. Let f eV be a Viana map. Then, for some integer q > 1 and all sufficiently 
small e > 0.- 

(i) for P a. e. u there is an absolutely continuous probability measure = h^dm 

satisfying Pai{u})i 

(ii) there exist Ci, 7 * > 0, i = 1, 2, and for P a.e. oj a positive integer no(a;), such that 

for each Lipschitz function : M —)• M and every bounded function (p : M —)■ R we 

have 

C^{(p,'4),p,qn) < (Fisup \(p\ Lip('0)e"'^i"'^\ Vn > no{u) 


1/4 


and 


F({no(a;) > n}) < 


, Vn > 1. 
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5.3. Unimodal maps. We consider now random perturbations for a class of unimodal 
maps as in [16]. In that paper the authors construct directly the induced structures with 
non-uniform decay of return times, meanwhile we are going to check the hypothesis of 
Theorem El The improvements in the stretched exponential rates for the decay of random 
correlations as compared with [16] are not relevant, and the main motivation is to illustrate 
our techniques in a case where we are not in conditions to obtain uniform estimates for the 
decay of the tail sets along random orbits. In [T5] the authors consider a similar family of 
unimodal maps, for which obtain uniform exponential decay of correlations with respect 
to the stationary measure, in contrast to our almost sure results. 


We start by recalling the setting and refer for [16] for details. Let / = [L, i?] be a 
compact interval containing 0 in its interior and / : J —)■ / be a unimodal map (/ is 
increasing on [T, 0] and decreasing on [0,i?]) satisfying: /"(O) ^ 0, supj |/'| < 8, and 
(HI) There are 0 < a < 1 and 1 < A < 4 with 200q; < (logA)^ for which 

(i) l(/")X/( 0 ))l ^ ^11 n > 0 . 

(ii) |/"( 0 )| > for all n > 0 . 

(H2) For each small enough 5 > 0, there is = iV(^) > 0 for which 

(i) i {-5,5) then |(n'(a;)| > A^. 

(ii) For each n, if x,...,/” ^{x) ^ (“<5,5) and/'^(x) G (—5, 5), then |(/”)'(a;)| > 

(H3) /(/) is a subset of the interior of I. 

(H4) / is topologically mixing on [/^(O),/(O)]. 

Examples of unimodal maps satisfying this hypothesis are the quadratic maps fa{x) = 
a — x"^ for a positive Lebesgue measure set of {Benedicks-Carleson, [IB]) parameters a. 

Fixing eo > 0 small enough to guarantee f{x) ± eo G / for all x E I, we assume that 
we are given a constant D > 0 and for each 0 < e < eo a probability measure 6 *^ on 
T = T^= [—e, e] such that for any subinterval J (ZT, 


e,{j) < 


D\J\ 


(9) 


Assumption ([9]) may be relaxed, but it cannot be completely suppressed since there are 
open intervals of parameters corresponding to periodic attractors arbitrarily close to a. 
Assumption (jH]) holds for instance if 9^ has a density with respect to Lebesgue which is 
bounded above by D/e. We stress that this does not imply that 0 belongs to the support 
of 6^. We consider Q = = T^, P = = 6f and for f G T we set <F(t) = ft{x) = f{x)+t. 

We assume that / is a transitive non-uniformly expanding and non-uniformly expanding 
(with slow recurrence to the critical set C = {0}) and notice that it holds for fa with 
Benedicks-Carleson parameter a; see izg. We will see that we are in conditions to apply 
Theorem El to get the following result. 


Theorem 5.5. For some integer q > 1, if e > 0 is small: 

(i) for P a.e. u there is an absolutely continuous probability measure = h^dm 
satisfying {ff/)*Puj k'cri{u})) 

(ii) there exist Ci, y, > 0, i = 1, 2, and for P a. e. u a positive integer no(cj) such that 
for each Lipschitz function -0 : J —)■ M and every bounded function ip : I M. we 
have 

C^(<y9,'0,/r,gn) < Cl sup \ lp \ Lip('0)e"^i”^^'‘, Vn > no(i^), 
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and 

Pi{no{oj) > n}) < Vn > 1. 


5.3.1. Non-uniform expansion and slow recurrence. In [121 §7.1 and §7.2] the authors fol¬ 
lowed some ideas from [30] and also [1] in order to have some estimates on the recurrence 
near the critical set for random orbits of points in the interval. We are going to discuss 
how to translate those estimates to our framework. Consider r; > 0 such that 


2a 
log A 




For r G let Ir = (\/ee“'’, and Ir = —I\r\ 

the functions x / —)■ by setting rk{oJ,x) = 

otherwise, and sets 


for r < — 1. For > 1 we introduce 
|r| if f^{x) G Ir and rk{u;,x) = 0 


Gk{uj,x) = Gl{u,x) 


|o < j < A; : rj{u, x) > max 




log(l/e) 


There are suitably small c > 0 and large C > 1 such that for sufficiently small e > 0, large 
enough n S> G\og{l/e) and all (a;,x) for which 


rj{u,x)<cn, 

we have |(/”)Xx)| > e^!^. From [121 Corollary 7.5] we have the following. 


( 10 ) 


Lemma 5.6. There are G{e) > 1, 7 (e) > l/(Clog(l/e)), and for eachn > 1 there are sets 
En (Z fl X I with (P X m){En) < G{e)e~'^^ '>'^, such that if {u),x) ^ En then condition f[T0|) 
holds. 


From Lemma [5. 6 1 we have ^ ^){En) < 00 , and by Borel-Cantelli’s lemma 

(Pxm) (n U^d =«■ 

Vii>l k>n / 

This means that for (P x m) a.e. (ca, x) condition f[T0|) holds for every n large enough, 
implying that \{ff^y{x)\ > e”/*", and thus that / is non-uniformly expanding on random 
orbits. Moreover, given ^ > 0 if we set 


^ rj{u,x) >CnA , 

[ 0/jeG^(aj,x) J 

then, for small C > 0, (P x m){E^) < If we take 6 = (1/2 — 2ri) log(l/e), then, 

for {oj,x) ^ E^ we have 

.. n—l 

-X]-logdist5(/^(a;),C) < C- 

^ j=o 

Proceeding as before, we may conclude that / has slow recurrence to the critical set on 
random orbits. The tail sets can be considered as F” = {x : {oj,x) G Pn U P^} C I. The 
rate of decay of the Lebesgue measure of this sets is estimated to be exponential, but not 
uniform on u: by Fubini’s theorem there exists G = (7(6), 7 = 7 (e) > 0 such that 

(P X m)(F’") < 
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where r"" = {(a;,x) : x G T"}. With the following lemma we are in conditions to apply 
Theorem |B] and conclude Theorem 15.51 

Lemma 5.7. If there exist C, 7 > 0 and 0 < u < 1 such that for all n > 1 

{P X m)(r”) < 

then there exist Ci^ji > 0, i = 1,2, and for P a.e. u a positive integer go^u) such that 

f m(r2) < Vn> go(u) 

[ P({go(cj) > n}) < Vn > 1 . 

Proof. By Fubini’s theorem, 

P (jo; : m(r”) > < VCe-'r^\ (11) 

otherwise we are lead into a contradiction: (P x m)(r"') = dP > Ce~^'^''. Set 

P„ = jo; : 3m > n s.t. m{Tf^) > \fCe~^^'^ . 

By flTT]) . we have 

00 

P( 5 n) < > VCe-wj) < 00, 

k=n 

so that lim^^oo P{Bn) = 0. For oj in the P full measure subset U„(r2 \ Bn) of 11 we dehne 

go{u) = min{? 7 , > 0 : cu ^ Pn}- 


□ 


6. Random Gibbs-Markov-Young structures 

In this part we get the random GMY structure for the random NUE system. We prove 
Theorem 14.21 in 1 16.31 We hrstly derive uniform expansion and bounded distortion, then 
we simulate the GMY structure given in [6] for partially hyperbolic attractors with non- 
uniformly expanding direction. Fix P > 1 and /9 > 0 as in the dehnition of the critical set 
C, and take a constant b > 0 such that 2b < min{l,/5“^}. 

Definition 6.1. For 0 < A < 1, h > 0, we call n a (A, d)-hyperbolic time for {uj, x) ^ Qx M 
if for all 1 < A: < n 

n 

n \\DU>M{n)~'\\<X, and distj(/r‘W,C) > 

j=n—k-\-l 

In the case of C = 0 the dehnition of (A, (5)-hyperboIic time reduces to the hrst condition. 
Hyperbolic times were introduced in [T] for deterministic systems and extended in [3] to a 
random context. We recall the following results from [9]. 

Proposition 6.2. Given A < 1 and h > 0, there exist hi. Go > 0 only depending on A, h and 
f, such that, ifn is (A, 5)-hyperholic time for {uj, x) E fix M, then there is a neighbourhood 
Vff{x) of X in M s.t.: 

(1) /” maps Vff{x) diffeomorphically onto P(/”(a;), hi); 

(2) for every y G Vff{x) and 1 < k < n we have \\P>{y))~^\\ < A^P; 
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rn 

' OJ ! 


(3) for every 1 < k < n and y,z 

(4) (Bounded Distortion) for any y,z G Vff{x), 

det £>/"(?/) I 


log- 


detD/"(2)| 


<Codist(/:(i/),/:(;^)). 


We call the sets Vff as hyperbolic pre-balls and B{f0{x),6i) = fOiVff) hyperbolic balls. 
We recall now the random version of the positive freqnency for points admitting hyperbolic 
times. 


Proposition 6.3. There exist 0<A<1, 5>0 and 0 < C < 1 such that for every 
OJ E fl and every x E M with £ui{x) < n and 7lu){x) < n, there exist (A, 5)-hyperbolic times 
1 < ni < ■ ■ ■ < ni < n for (a;, x) with I > (n. 

For technical reasons, more precisely in Item ([T]) of Lemma [6]9l we shall take > 0 

and consider the part of V^(a:) which is sent by /" onto B{f(f{x), (5'J. The sets Vff'{x) 

will also be called hyperbolic pre-balls. The next lemma is an immediate conseqnence from 
[7[ Lemma 2.4, 2.5]; see also [9l Lemma 4.14]. 


Lemma 6.4. There are 6o > 0, a point p E M and Nq E N s.t., if e is sufficiently small, 
for any hyperbolic pre-ball Vff{x) and every u E snpp(P) there exists 0 < m < Nq for 
which A = B{p,6o) C ff~^‘^{Vff'{x)) and ff~^"^{Vff'{x)) is disjointed from the critical set 
C. Moreover, there are Dq, Kq such that, for every oj E snpp(P) we have 
(1) for each x,y E V 


log 


det Dfffix) 


<Podist(C(^),C(l/)); 


det Dfff{y) 

(2) for each 0 < j < m and for all x E ffiV) we have 

< \\Dfi{x)U{Dff{x))-%\ det Dfl{x)\<K^ 
in particular ff{V) fl C = 0 . 


In the following, we fix the two disks centered at p 

A° = A = P(p, ^o) and A^ = B{p, 26 q). 
We actnally need A^ = B(p,25o) C ff'^'^{V(f{x)). 


6.1. The auxiliary partition. We construct the random Markov partition on the 
reference disk A found in the previous section, for each oj E Q. Basically, it is a random 
version of the construction in [B]. For a; G fl, n > 1, we define 

h: = {x E M: n is a (A, (5)-hyperbolic time for {oj, x) }. 

We set = M \ A. Given a point x E Hf fl A, there is a hyperbolic pre-ball Vff'{x), and 
for 0 < m < Aq as in Lemma [6.41 we define 

Ulifn = (/r™lu-G))"'(A*), * = 0,1. (12) 

These are the candidates for Vu) with uniform expansion and bounded distortion of 
Notice that the recurrence time is given by 

Rlj{x) =n + m for x E 
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We introduce sets A" and S'”: A” is the part of A that has not been chosen until time n; 
S'”, the satellite set, is to make sure we may collect the remaining part of the hyperbolic 
pre-ball when the n-step’s elements of partition have been taken, more precisely, to get 

^:nAcS'”lJ{i?^<n + iVo}. 

At each step of the algorithm there is a unique hyperbolic time and possibly several return 
times. For k > n, we construct the annulus around the element f/” = ^ 

AtiUS) = {ye v:(x) : 0 < dist(/^(''"">(!/), A) < (13) 

Obviously 


First step of induction. Given the initial time Rq ^ N and consider the dynamics after 
time Rq (can be taken independent of u); to be determined in Section W7]\ this paragraph 
we omit e in Rq. There are hnitely many points = {^i, ..., } G fl A such that 

n A c u • ■ ■ u 

We take a maximal family of pairwise disjoint sets of type flT^ contained in A, 

rr 7 -l,a:o tA,^! 1 

IHo,mo ’ Ho,mi) • • • ) ^Ro,mk^^ i i 


where {xq, . ■ C Ir^. 

And set 

uS° 


r ttO,xo TrO,xi 1 

l^Hojmo’ ‘^Ho,mi> ' ' ' ’ ‘^Ho,mfc„ J 

Hq 


Now we get the elements of the partition at i?o-step. 

The recurrence time is Ruj{U^l^J = Ro + nii with 0 < i < kR^. Recalling flT^ . we dehne 


aS°{u^)= U Aiy((7„). 

Uu,&U^° 


We pay attention to the sets ■ z G Irq, 0 < m < N^} which intersect 

or A'^. Given LG G for each 0 < m < Aq, we dehne 

IZiU.) = {x e /«,: n (f/„ u aZ\U^)) + 0}, 

the Ro-satellite around LG is 

No 

= U U \ 

m=0 


The union 

S^(A) 

Similarly, the i?o-satellite for A'^ is 


U 

Uu,eu^° 


No 

s^«(A')=U y l/«"(i)nA. 
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We will show in the general step, the volume of is exponentially small. The ‘global’ 

i?o-satelhte is 

Uu:eU^° 

The remaining portion at step Rq is 




Clearly, 


H^°nAc 


General step of induction. The general step of the construction follows the ideas in the 
hrst step with minor modihcations. We assume Uf, Sf, A^, = j + are dehned 

for all 0 < j <77,-1. As before, there is a hnite set of points In = ..., zn„} € HJf n A 

such that 

/f:nAcC(^i)u---uC(^Nj. 

We get and for i < 77 — 1. Assuming 

1 d _ JTJ-Oy^o TtO,Xi 

'^7,mi 5 ■ ■ ■ 5 

for i?o A ^ < 77, — 1, let 

We get a maximal family of pairwise disjoint sets of type flT^ contained in 

l^n,mo’ ^ n^TTLi'! * * * 5 

where {xq, ..., Xfc„} C satisfying 

G:S n (oVro{a"M) uMp) = 0, i = 0,..., 7 „, 

and dehne 

7V” = 7'/0.a;fc„ I 

l'^n,mo ’ ? * * * 5 J * 

They are the 77 -step’s elements of the partition 

For 0 < 7 < C, X G Rui{x) = n + mt. Given G U ■ ■ ■ U W”, 0 < m < Nq, 

C(C/,.) = {i e 4: GS n (£/„ u a;(c/„)) / 0}, 

dehne 

No 


and 


= U U n (A \ c/j 

m=0 

s;(A) = y s:(f/„). 


Similarly, the n-satellite associated to A'’ is 


No 


sim = U U U"(a^) n A. 
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Remark 6.5. By Proposition I6.2[ 

C {x e A : dist(x,aA) < 

So there exists p > 0 such that m(S'”(A'^)) < . 

Finally we define the n-satellite for U • ■ ■ U 

5: = ^:(A)U5:(A'=) 


and 

n 

a; = A \ [J Mi. 

i=Ro 

Obviously 

n 

H^nAGS^uljK. (14) 

i=Ro 


6.2. Expansion, bounded distortion and uniformity. The return time for an 
element U^i of the partition of A is made by a hyperbolic time n plus m < Nq. We 
know covers A completely. Then by Proposition 16.21 and Lemma [6.41 


\\Dfy^{xy\\ < 
< 
< 


\\Dfyyf:{x))-y\\Df:{xy 

^oy(Ro-No)/2_ 


If we take Rq sufficiently large, this is smaller than some k <1. We also need to show that 
there exists a constant iF > 0 such that for any x,y ^ Ui^ with return time R^^, we have 


det Dfy{x) 
det.Dfff^iy) 


<A'dist(f^(x),f^(y)). 


By Proposition 16.21 and Lemma l6^ we choose K = Vq + CqKq. 

Since iFo, (To, -Do and Nq are independent of u then k and K could be taken the same 
for all uj, leading us to condition (U 2 ). Moreover, by the continuity of $ in the random 
perturbation {*h, {6*e}(;>o}, the algorithm provides partitions such that for any two real¬ 
izations u, bj' in and any natural number A, the Lebesgue measure of the symmetric 
difference of sets {R^ = j} and {Ruj> = j}, for j = 1 ,... ,iV, is smaller than any given 
.^ > 0, as long as we take e sufficiently small. Since we do not assume a particular behavior 
for the decay of the tail set for the deterministic dynamics given by /, we are not able to 
conclude the (stretched) exponential decay of the corresponding return times. However we 
can construct a partition for for the original dynamics / (given by the realization u*) and 
consider it as reference to construct the elements of each partition with return time 
lower than N, obtaining condition (Ui). This is of great utility to ensure condition (a); 
see Remark 17.1.11 
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6.3. Tail set estimates. In this section we will show that if the tail set decays (stretched) 
exponentially fast, then the tail of the recurrence times decays (stretched) exponentially 
fast too. More precisely, given a local unstable disk A C M and constants 7 > 0 and 
0 < u < 1 , there is 71 > 0 such that 

m{TZ >n} = C>(e-^'^") m{R^ > n} < C>(e-^i”"). (15) 

This is case {i) of Theorem 14.21 Case {ii) follows in the same way. 

Before the key proof (proof for Proposition 16. lOl) . We state some lemmas and notations 
for preparing. To simplify the notation, we avoid the superscript 0 in U^’^. The next 
lemma and proposition are the random versions of [ 6 l Lemma 3.5, Proposition 3.6]. 

Lemma 6 . 6 . (1) There is > 0, for any n > Rq, 0 < m < Nq and finitely many 

{xi,..., xjv} e In satisfying = Uffii A < ^ < N), we get 

(2) There is Cq > 0, for k > Rq, £ Idf, and 0 <m < Nq, any n > k, we have 

™( U KR 

Proposition 6.7. There is C 7 > 0 such that G Uf,, and n> k, we get 

MS2{U^)) < CrX^m{U^). 

Definition 6.8. Given k > Rq and Uf e Uf,, x e A and 0 < m < Aq, for n > k we 
dehne 

Btix) = S:{UlJUUl^ and tiB’^ix)) = k. 

Here k and n are hyperbolic times for points in A. We call the core of B^{x) and 
sign it C{B’^{x)). 

From Lemma [6.71 we easily get: \/n>k and x, we have 

m{Bt{x))<{C, + l)m{C{Bt{x))). 

The dependence of on is clarihed in the next lemma. The proof is similar with [61 
Lemma 3.9, 3.10]. 

Lemma 6.9. (1) If6[>0 is sufficiently small (only depending on 61 ), for all k' > k> 

Rq, n> k, n' > k' and B^{x) fl B^fiy) 7 ^ 0, we have 

C{Bt{x))UC{B((fiy)) dV^ix)- 

( 2 ) there exists P > Nq such that for all Rq < R < t 2 , B(f_^_p{y) fl Bl^pp{x) = 0. 

Now we come to the core of this section: to show 03, i.e. Theorem 14.21 Recalling 
Remark 16.51 similarly, there exists a constant p > 0 such that for all n G M 

m{x : dist(a;, 9A) < 25q\^} < p\^. (16) 

Recalling A" is the complement part at step n, 9 is dehned in Proposition [631 We will show 
m(A”) decays (stretched) exponentially. That is enough to conclude the proof since m(P”) 
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is (stretched) exponentially small and m{{x : dist(a;, 9A) < 25oA 4 }) decays exponentially 
as in flTB]) . 

Take x G A”, suppose x ^ T” U {x : dist(x,9A) < 25 oAt}. By Proposition 16.31 for n 
large, x has at least On hyperbolic times between 1 and n, such that we have ^ < 

■ ■ ■ < tk < n, k > ^. We get x G f] A ioi 1 < i < k. Recalling flTT)l . 

ti 

//‘■nAcR^^U IJ forl<*<fc. 

j=Ro 

If X ^ X G such that x ^ A”. That is a contradiction. So x G S^. Since 

X G {x G A : dist(x, 9A) > 25oA^}, x G Hl;j fl {x G A : dist(x, 9A) > 2(5oA*“/^}, for 
1 < i < k. With Remark 16.51 we obtain x ^ S'^'(A'^). Consequently, x G S^{A), for 
i = 1,..., k. We simply take k = ^. Thus, x is contained in 

0T1. 

(y, n) := {x : < ... < < n, X G n (A) | n A". 

So we have 

A” C T” U {x G A : dist(x, dA) < 2SoX^} U Z^{6n/2, n). 

See the hrst set in the union above decays exponentially fast from the assumption of 
Theorem 14.21 the second set in the union above is exponentially small by (ITB)) . In the 
following, we only need to show the measure of Z^{9n/2,n) is exponentially small. That 
is Proposition 16.101 . 

Observe that if we have shown there exist Ci, 7 i > 0 such that 

m{Al) < 

then, for any large integer n, we have 7^^ = > n} C A'^~^°, and so 

m{R^ >n)< m(A”-^°) = (17) 

We show the set of points which are contained in hnitely many satellite sets and have not 
been chosen yet has a measure exponentially small. 

Proposition 6.10. For k,N ^ 

r ^ 

Z^k^N) = <^x:3fi<...<4<A,xGf|5^^(A)nA^ 

i=l 

There are > 0 and A 3 < 1, for all N and I < k < N, 

m{Z^{k,N)) < D^X’^miA). 

In order to prove this result we need several pre-lemmas in the sequel. We £x some 
integer P' > P (see P in Lemma 16.91 see the proof of Proposition 16.101 In the following, 
for some ti,x, m* < P' we denote Bi = i?^)_,_^^(x). The proof of the next two lemmas may 
be found in [ 6 [ Lemma 3.14, 3.15]. 
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Lemma 6.11. Set 

Z^{k,N) = : 3ti < ... < tk < N,mi,... ,mg < P', 

X e {U^j)n...n 5'*'=+™'= ) n |. 

There are constants Di > 0 and A 2 < 1 (both independent of P') such that, for all N 
and 1 < k < N, 

miZf{k,N))<DXM^)- 

Lemma 6.12. Given Bi = B\^{xi), let 

Zlfni, ..., rifc, 5i) = jx : 3 ^ 2 , • • •, 4 with < ... < 4 ; ni,..., > P; and X 2 ,..., Xk, 

k 

s.t. X e p|Pi;+„,(a:i) n 

i=l 

Then, there is D 2 > 0 (independent of Bi,ni,... ,nk) such that for ni,... ,nk > P, 
m{Zl{m, ...,nk, Pi)) < P 2 (P 2 A"i/ 2 ) _ _ _ ^D 2 X^'^/‘^)m{C{B,)). 

Then we complete the proof of the metric estimates. 

Proof of Proposition \6.1(A Take P' > P (recall P in Lemma 16.91) such that 

+ < 1 . 

Let X G Z^{k,N), we have all the instants Ut for which x G ^) with rij > P', 

ordered as Ui < ... < Up. Then x G Zf{ni,..., Up, Pi) for some Pi. If we 

are done. Otherwise, we have < ^/2 and p < k/2P'. Then ui < ... < Ug be the 

other instants for which x G P), where mi ,... ,mq < P'. Obviously p + q> k, 

so that q > where P' > 1. So P'q > |. Thus we obtain 

Z^(k,N)c\J U Z^(ni,...,'vB,)uz4A,/V 

B\ np ,... ,np>P^, 

By Lemma 16.111 and 16.121 we obtain 

m{Z^{k, N))<J2 Y1 D 2 {D 2 X^^/p ... {D 2 X^-/pm{C{Bi)) + PiA|^m(A). 

B\ np ,. ..,Tip>P^, 

E»i>-§ 

We know — wi{A) < 00 as the cores 0(Pi) are pairwise disjoint. There 

are constants P 4 > 0 and A 4 < 1 such that 

(P 2 A”i/^) ... (P 2 A’"'’/^) < P4A^ 

np ,... ,np>P^, 

E rij^=n 

Sum over n > k/2 and Pi, we obtain constants P 3 > 0, A 3 < 1 such that 

m{Z^{k,N)) < D^Xlm{A). 


□ 
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7. Decay of correlations on random Young towers 

In this section we prove Theorem 14.41 We start by compiling in 1 17.1I and 1 17.21 some 
dehnitions and key results from [16], which are randomised versions of that in [32|. Then, 
in 1 17.31 we transpose the hypotheses on the return times to the estimates on the (joint) 
return times. Finally, in 1 17.41 we give the estimates on the induced decay of correlations. 
We will focus on the future time results, being that the results for the past correlations are 
the recycling of the arguments for the future ones, as noticed in [TBl § 6 ]. 


7.1. Mixing. Recall the abstract setting A = with the dynamics of the hbered 

map F = {iA}a; that we call the induced skew product. We concern now to the mixing 
properties of the induced skew product with respect to a measure z/ whose disintegration 
du^ojyx) = dv^^{x)dP{uj) is given by the family of sample measures constructed at 

Theorem 14.31 (for A ^ B, we have z/(A) = J i'^{A^)dP). For n > 1 we set F” for the 
compositions o • • • o and also for the family {(F”)“^(So-^(^))}a;. Let 

L^(z/) denote the space of functions 0 = : A —)■ M such that 0 ^^ G L‘^{Bui, Vlo) for P 

a.e. cj, and dz/^jc/F < oo. 

Definition 7.1. We say that the random skew product (F, o) is 

(1) exact if each B G B belonging to F~"'(B) for all n > 0 is trivial (i.e., for almost 
every u, either lyaj(B) = 0 or z/^(F) = 1 ); 

( 2 ) mixing if for all ^ -L^(z/), 


lim 

n^H-CXD 



n 


O F^)'4’co du^dP 



du^dP 


n Ja. 



ip^ du^dP 


n JA^ 


= 0 . 


Proposition 7.2. If (F, u) is exact then it is mixing. 


However, for the exactness (and mixing) of (F, v) we need to assume the following: 

(a) there are To(e) and f* G 1 < i < Lq, with g.c.d.{ti\ = 1 such that for P a.e. a;. 


= ti}) > 0 . 


Proposition 7.3. (F, z/) is exact (and thus mixing). 


7.1.1. A remark on the return times. One knows that there exists a GMY structure for /. 
If g.c.d.{Rf} = 1 then there are Lq and ti G Zi+, 1 <i < Lq, with g.c.d.{ti} = 1 such that 
m{{Rf = ti}) > 0. Hence, condition (Ui) ensures that (a) hold, just considering N = ti^ 
and f sufficiently small (only depending on {F/}). On the other hand, if g.c.d.{Rf} = q > 1 
then, the previous partition related to / also provides a partition for f^, with Rfq = Rf/q 
and, in this case, g.c.d.{Rfq} = 1. Thus, we look then for the qth iterate ff for the random 
systems. We consider the partitions {Ri_j = k} = = Q ■ k} and the hbered dynamics 

F (”= F*^”) in the new towers A = {A^}^ = {U^QA^^gfc}^. Similarly to Theorem 14.31 
we may obtain a family of probability measures {i^oj} that constitutes a disintegration 
of an F-invariant probability measure z/, satisfying (F^)*z^a; = Their projections 

jlu = T*z/tj are absolutely continuous probability measures for which = fiaiito), and 

the measure fi = {jli^} is invariant for the power of the skew product. Once again, by 
(Ui) the condition (a) hold provided e is sufficiently small. In this case, our proofs yield the 
(stretched) exponential decay of correlations for the qth iterate of the perturbed system. 
If we are able to guarantee a GMY induced map for / with g.c.d.{Rf} = 1, then the main 
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results hold with q = 1. For simplicity in the exposition, henceforth we will always assume 
that (a) hold. 

7.2. Converging to equilibrium. 

7.2.1. Stopping times and joint returns. Let us define the random variable 

yj = m(A^,on(Fi)-i(A,.(,),o)). 

From condition (a) we may consider £0 ^ N such that, for P a.e. uj and ^ we have 

> 0. For (n G 12 and (x,x') G A^^ x A^^ we introduce the stopping times t^{x,x') as 
follows: 

= inf{n > 4 : Fjj{x) G A<^n(^)^o}, 
x') = inf{n >io + r^{x, x') : Fjj{x') G A<^n(^)^o}, 

4 + rl{x, x') : Fjj{x) G A^n(^)_o}, 


with the action alternating between x and x'. We define then the joint return time Ti^{x, x') 
to be the smallest integer = t^{x,x') > io such that {Fjp{x),Fjp{x')) belongs to 
A . X A with i > 2 . Note that r* — > £q and T^fx, x') > 2 £q. Given oj 

(a;),0’ — uj uj — u lu\ i j — u 

and j > 1, we consider also the partition of A^^ x A^^ into maximal subsets on which 
is constant for all 1 < i < j. 

We should notice that even under hypothesis of uniform decay of the tail sets we are 
not able to guarantee an uniform control of random variables V^. Indeed, the induced 
sample measures {i'u}u} have densities uniformly bounded from above by Ki but not from 
below (see [I6] and, in particular, its corrigendum). In view of this we cannot exploit the 
mixing properties of the induced skew product, and we are endorsed to a large deviation 
arguments. As we will see later, this is the principal cause for successive damages on the 
(stretched) exponential estimates. 

For g G N and each hxed sequence of integers 0 = Tq < Ti < ... < r^, with Tj — rj_i > £q, 
we set 

i=l 

Lemma 7.4. There exists p > 0 and 0 < p < 1 such that for each g G M and every fixed 
sequence of integers 0 = tq < ti < ... < with Ti — rj_i > io, there is a set Mj C G, 
with P(m|"'*^) < q‘^ and such that if u ^ then > pq. 

From now on, let A, A' be absolutely continuous probability measures on A with densities 
(p, p' G , and set A = A x A'. In particular, we could take A or A' as v. Let us state a 
lower bound for = rf}), by transposing the previous large deviation arguments for 

estimates on the sets on towers. 

Corollary 7.5. Assume additionally that p, p' G There exist C>0, 0<p<l and 
a random variable 77.4(0;) defined on a full P-measure subset of fl such that 

r KiK^{{{x,x') G A^ X A^ : ^\u) < pn}) < Wn > 774(0;) 

\ P({774(o;) > 77 }) < V 77 > 1. 
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We give now some estimates on stopping times and joint return times. 


Lemma 7.6. If T G is such that T^|r > A then letting be associated to 

r:(r), 


A.({7L>r:}|r)<i-W 


a'oj 


where C = C(A, A') depends on the Lipschitz constants of (p and ip'. 
be removed if we consider i > p>')- 


This dependence can 


We relate now the stopping times with the return times. 

Lemma 7.7. For all i,n>0 and T E we have 

-Tf>io + n}|r) < > n}) ■ 

where K 2 = K 2 {p>,p>') depends on the Lipschitz constants of ip and ip'. This dependence 
can be removed if we consider i > p>')- 

From now on we will assume that p>,p>' E IF^ fl . 

7.3. Prom return times to joint stopping times. In this section we relate the return 
times to the joint stoping times. We deal separately with the uniform and non-uniform 
decay of the return times, as in the hypotheses of Theorem 14.41 We adapt the strategy in 
[25] to optimise the stretched estimates when comparing to the random version of Young’s 
work [52] used in [T5] . However, as we will see in 1 17.3.21 in the non-uniform case there are 
some damages on the estimates during the transposing from return times to joint stopping 
times, mainly due to Lemma 17.61 and Corollary 17.51 


7.3.1. Uniform decay of return times. We consider the uniform decay of return times for 
the induced structure. 


Lemma 7.8. If there exist Ci, 71 > 0 and 0 < r; < 1 such that for P a. e. u we have 

m{{R^ > n}) < Vn > 1, 

then there exist i = 1,2, and for P a.e. u a positive integer n 2 {oj), such that 

J A^({Ti^ > nj) < Vn> 77 , 2 ( 0 ;) 

I P({n2(Lv) > 77,}) < €20^^'^"', Vtt > 1 , 

Proof. Part of the proof is a randomised version of [261 lemma 4.2], where we must take 
(carefully) L = l, t = T, t = T and p = A. From Lemma 17.71 we may consider = 
(7ig-7i>T,'' to be so that 

Ac.({ri - = n\T^,..., < a„. 

We recall that the convolution U * 6^ of two real sequences U and 6^ is given by 

{b^-kb‘^)n= 

i-\-j=n 

When 6 is a sequence, we also write b*^ for the sequence obtained by convolving £ times 
the sequence b with itself. As shown in [25] , for large enough K the sequence bn = l„>i^a„ 
satisfies 

{b A b)p < bp, Mp E N. 
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We define the measurable function : A —)■ M as follows: if (x, x') G x A^ is such that 
T^(x, x') = r^(x, x'), then we set fctj(x, x') = i. Let fc > 0 and Ac k}. For j G A, 

take rij > 1. Set 

Y^{A,nj) = {(x,x') G A^xA^ : k^{x,x') > sup (A) and ci(x, x')-c:j“^(x, x') = rij^yj G A}. 
Conditioning successively with respect to the different times, we get 
A^{Y^{A,nj)) < 

j&A j&A 

For each n G N we define q{n) = [cm^J, where a is to be determined later. Let (x, x') 
be such that Tt^(x, x') > n. If k^{x, x') = i < q{n), let rij = r^(x, x') — r^“^(x, x') for j < i, 
and A = {j : rij > K}. Thus, (x,x') G y^(A, nj) and if ^ is large enough. 

Consequently, 

{(x,x') : T^(x,x') > n} C {fca;(T,x') > g(n)} U |J |J Y^{A,nj). ( 18 ) 

Ac{l,...,(?(n)} nj>K 


Following the estimates for part (II) in the proof of [HI Proposition 5.6], there are ( 7 , C 
(depending on the Lipschitz constants of ip and p'), 7,7 > 0 and a random variable 71 , 4 ( 0 ;) 
on a full measure subset of hi (the same as in Corollary 17.51) such that 


Auj{{kuj > q{n)}) < Ce Vtt such that q{n) > 114 ( 0 ;) 

P({ 7 r 4 (o;) > n}) < Mn > 1 . 


For the measure of the second part in ffTSjl we have 

/ \ 


A. 


U U 

Ac{l,...,ij(n)} nj>K 


Hi 


< 


E E n 

nj>K jeA 


Ur),., 


£ E 

0<e<q(n) ^ ^ p=n/2 


< ^ bp. 

p=nj2 


Since = 0{e li”’'), we have 


(19) 


( 20 ) 


^ = 0(ij'-”e-i"”). 

p=nl2 


( 21 ) 


We notice that the previous estimates are uniform over u. The proof follows then by flT5]l . 
flH]) and fl 2 U]) just by taking n 2 = and considering a small enough. □ 


7.3.2. Non-uniform decay of return times. We treat now the non-uniform decay of return 
times. 
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Lemma 7.9. If there exist Ci^^i, i = 1,2, and 0 < v < 1, and for P a.e. u a positive 
integer goipj), such that 


( 22 ) 


m{{R^ > n}) < Cic Vn > go{ijo) 

P{{gQ{u) > n}) < Vn > 1, 

then there exist Cj, jj, j = 3,4, and for P a.e. uj a positive integer n 2 {oj), such that 

> n}) < \fn>n 2 {u) 

P{{n 2 {uj) > n}) < , Vn > 1, 

Proof. Let 0 < t) < n to be fixed later. From HH Remark 3.1] one can see that estimates 
fl2^ imply that there exist C'^, C 3 , 73,73 > 0 and a random variable n3(a;) defined on a 
full P-measure subset of fl so that 

m{{R^ > n}) < m{Ai^), Vn > n3(a;) 

m(A^) < n3(a;) + C 3 

P{{n 3 {u)) > n}) < , Vn > 1. 

Then, from Lemma [7.71 we may consider a„ = to be so that 

- Tf~^{x,x') > n|r^,... < a„n3(a^“ 

Let 11,(24, Uj), bn and large K be defined accordingly as in the proof of Lemma [72] and 
set q{n) = [an^J. Conditioning successively with respect to the different times, we get 


(23) 


jeA 


j&A 


We recall that 

{{x,x’) ■.T^{x,x’) > n] ^ {k^{x,x') > q{n)]VJ (J (J Y^{A,nj), (24) 

Ac{l,...,<?(n)} nj>K 

Ea"j>V 2 

and from flT^ there are (7, C, 7,7 > 0, 0 < p < 1 and a random variable n4(a;) such that 

Rui{{ku) > Q{n)}) < Vn such that q{n) > n^lu) 

P{{n 4 {u) > n}) < Vn > 1. 

Let us now concentrate in the measure of the second part in (1241) . We have 

/ \ 


(26) 


A,. 


U U 

Ac{l,...,g(n)} nj>K 
, Ea»^j>V2 


n,- 


/ 


Ac{l,...,i}(n)} nj>K jeA 
Ea %>"-/2 


ri ^+io. 




q{n) 


< 






,.,)). 2«"> Y. K- 


(26) 




p=nl2 


Fix 0 < p < 1. We say that F G is n-good if for all (x, x') G F and I < q{n), 

e 

^n3((T'^“ ( 1 ^))^ < pR^- 


i=i 


(27) 
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The remaining cylinders are called n-bad. We claim that there is a random variable n^{uj) > 
773 ( 0 ;) on a full measure subset of such that, for a\\ v' = v — v and n > 77 , 3 ( 0 ;), the 
measure of the n-bad cylinders is less than and P({ 77 , 3 (o;) > 77,}) < . 

Indeed, note hrst that from fl2^ . for each hxed I < i < q{n) and 0 = r°, r^,..., 

< C''g(77)e-^3P^"/9W 


Let Mn C n X A be the set of points (0;, x, x') such that (x, x') belongs to an ri-bad 
La; e Thus fl28D implies (P x A)(M„) < C'^q{n)e~'^3P ^''Fix any 0 < 77 < 1. 

Setting 


ML = ioj: 


'Ai^xAu. 


XM„ dA^{x,x') > C'g( 77 )e-^^ 3 P-P^(-) I , 


we must have 


P(M'J < 


(29) 


otherwise, using Fubini’s theorem we are lead into a contradiction. Dehne, for each 77, 


P„ = {co : 3A; > 77 s.t. A^({(x,x') : (a;,x,x') e Mk}) > C''g(A;)e-'’^3 Pfc"PW}_ 

Then fl2^ implies that P{Bn) < ^ therefore lim P{Bn) = 0. For 

— n^oo 

P a.e. oj E lJn(^ \ we set ^3(0;) = sup{773(o;), inf{77 > 1 : 0; ^ Bn}}. We have then 
P ({n3(o;) > 77}) < P({o; : 3m > n s.t. u E M'^}) + P({773(o;) > 77,}) 

< ^ g-(l-7)73P^"/'7(fc) _|_ C''e“'^3^’' 

k>n 

< (7'e-^3^"'. 


Moreover, the A^^-measure of the 77-bad cylinders is less than CLq{n)e for n > 

^ 3 ( 0 ;), proving the claim. On the other hand, condition fl27D leads to 


q{n) 

JJr73(cT"“''+^°(cu)) < e^WiogO^"'). 

;=i 

Taking into account the claim and fl2TD . for n > A 3 (a;) we have that fl26l) is less than 
Ce~M'" ^ if Q- is small enough, which together with fIMl) and fl25|) implies that if 77 > 
772(0;) = max{A 3 (a;), 774(0;)}, we have 

A.({r.(x) > 77}) < 

with V* = min{'0,P}. The optimal result occurs considering v* = v/2. □ 


7.4. From stopping times to the decay of correlations. 
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7.4.1. Matching. Due to the introduction of the waiting times ni{uj) in the estimates over 
the joint stopping times at Lemmas 17.81 and 17.91 we are not in conditions to capitalize the 
Gouezel’s m strategy to improve the estimates on the joint return times in [161 Proposition 
5.9], that we recall in the following. 

Lemma 7.10. Assume that there exist i = 1,2, and for P a. e. u a positive integer 

ni{u), such that 

f (m X m)({Ti^ > nj) < Cie~'^^^^, Vn>ni(u;) 

\ P{{ni{u) > n}) < (726“'’'^”’', Vn > 1 

Then there exist < 73,73 > 0 and a random variable uq^u) on a full measure subset of Q, 
with 

P{{no{u) > n}) < 

such that, for each pair of absolutely continuous probability measures A, A' in A with den¬ 
sities G n C°°, there is C (depending only on C^,C^i,C^ and C^p/), and 7 > 0 
such that for almost every u and n > no(ci;) 

where \ ■ \ stands for total mass of a (signed) measure. 


7.4.2. From eguilibrium to decay of correlations. Let us now point out how the rates on 
the convergence to equilibrium gives rise to similar estimates for the rates of decay of 
correlations. This hnishes the proof of Theorem 14.41 which combined with Theorem 14.21 
gives Theorems lAl and iBl Let v = {r'u} be the family of measures given by Theorem 14.31 
and recall that p^j = dv^^/dm. Consider p G C°°. We assume hrst that G fl and 

let V’o; f’u, = buiifuj, with do^i = 1, and Consider an 

absolutely continuous probability measure A on A such that dX^^/dm = ip^jPui ^ Pg C C°°. 
We have 


= —C+((p,'0,z/,n) 

^ 1 , 


-^(jJ 

1 

bu: 

a 


(Ta^iuj) oFfOdX^ 


7 ^0-" (w) 


fjujdu^ 






< I (T]]])*A^ — I 

Finally, Lemmas 17.81 17.91 and Lemma 17.101 lead to the desired estimates just by taking 
A' = u, for some C = For 'ip E Pg we obtain the same estimates for cp^ = 

'ipLj + Cp +1 G Fp n c°°. 
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